بررسی روشهای صفحات برش برای حل مسائل مکان یابی

پایان نامه
چکیده

برنامه ریزی عدد صحیح، اصطلاحی عام برای مدل های برنامه ریزی ریاضی با شرط عدد صحیح بودن متغیرهاست. مسائل برنامه ریزی صحیح مختلط یک شاخه اصلی از مسائل تحقیق در عملیات هستند که کاربردهای زیادی دارند، اما به دلیل وجود متغیرهای 1-0 و پیوسته روش حل دقیقی برای آنها وجود ندارد. مکان یابی نیز یک شاخه از مسائل تحقیق در عملیات است که کاربردهای زیادی در تخصیص منابع و کم کردن فاصله دارد. ما در این تحقیق سعی می کنیم این مسائل را با یکی از روشهای برنامه ریزی صحیح مختلط موسوم به روش بسط و تصویر حل کنیم. پس از بیان مقدمه و تعاریف اولیه، برنامه ریزی صحیح مختلط معرفی و روشهای صفحات برش، شاخه و کران و بسط و تصویر برای حل آنها بررسی می شود. در ادامه، برنامه ریزی فصلی که یک روش برای فرمولبندی مسائل بهینه سازی گوناگون از قبیل: برنامه های صحیح مختلط، مکان یابی وسایل و... است، معرفی می شود. در فصل سوم مسئله مکان یابی وسایل ظرفیت دار معرفی شده و در بخش نتایج عددی مثالهایی با ابعاد متفاوت از اینگونه مسائل به روش بسط و تصویر حل می شود.

منابع مشابه

روشهای احتمالاتی در حل مسائل دترمینیستیک

اثبات قضیه های احتمال بر اساس روشهای آنالیز ریاضی را در اغلب قضیه های احتمال دیده ایم. در این مقاله قصد داریم جریان معکوس این پدیده را یعنی کاربرد روشهای احتمالاتی در حمله به مسائل آنالیز کلاسیک بررسی کنیم. یکی از ابتدایی ترین این مثالها، اثبات قضیه تقریب وایرشتراس به وسیله احتمالات است. این گونه روشها در حل مسائل نظریه پتانسیل، مساله دیریشله و مسائل شرط مرزی نیز کاربرد دارد. در این مقاله سعی ...

متن کامل

الگوریتم هایی برای مسائل مکان یابی

در این پایان ابتدا مسائل مکان یابی یعنی مسئله مرکز و میانه را معرفی می کنیم. سپس بطور کامل مسئله یافتن p - میانه را بحث می کنیم و نشان می دهیم که p - میانه روی گراف های کلی np- hard می باشد. ولی روی درخت ها الگوریتم با زمان چند جمله ای برای حل آن وجود دارد. بعد مسئله p - مرکز را مورد بحث قرار می دهیم و نشان می دهیم این مسئله روی گراف کلی حتی گراف ساده و درخت ها np- hard می باشد.

ارائۀ سامانۀ پشتیبان تصمیمِ مکان یابی برای کسب وکارهای جدید؛ موردکاوی مکان یابی واحد اسباب بازی

مقولۀ مکان­یابی واحدهای کسب‎وکار، از مهم‎ترین عوامل مؤثر در کسب‎وکار موفق و از مزیت­های رقابتیِ واحدهای صنعتی است؛ بنابراین همواره در کانون توجه کارآفرینان قرار دارد. در این راستا مدل‎های ریاضی گوناگونی توسعه یافته‎اند. این مقاله درصدد توسعۀ نوعی سامانۀ پشتیبان تصمیمِ مکان­یابی بر مبنای مدل ریاضی شبه‎خطی است. در نگرشی جامع به این مقاله، سه سر فصل کلی مشاهده می‎شود. بخش اول به پیش­زمینه‎ای از مفاه...

متن کامل

حل مسائل مکان یابی با استفاده از روش های فراابتکاری

مسأله مکان یابی مراکز با ظرفیت نامحدود، شامل مکان یابی یک تعداد از اماکن سرویس دهنده با ظرفیت نامحدود برای کمینه کردن مجموع هزینه های ثابت و هزینه های متغیر سرویس دهی از این اماکن به محل تقاضاها می باشد. در این پایان نامه، مسأله مکان یابی مراکز با ظرفیت نامحدود که از مسائل ‎np-hard‎ است را با سه الگوریتم فراابتکاری جستجوی ممنوع، ژنتیک و ازدحام ذرات حل کردیم. با توجه به کارایی زیادی که الگوریت...

15 صفحه اول

بررسی و حل مدل پویا برای مساله مکان یابی میانه محور با تخصیص چندگانه

مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکان‏پذیر است. مدل و الگوریتم پیش...

متن کامل

روشهای عددی برای حل مسائل معکوس سهموی

در این پایان نامه روش عددی برای حل مساله ی معکوس سهمی گون خطی و غیر خطی یک بعدی را بررسی می کنیم. تقریب گسسته این مساله بر پایه ی تفاضلات متناهی بنا شده است. این تکنیک ها برای مشخص کردن پارامتر کنترل که در هر زمان دلخواه درجه حرارت مطلوب را در نقطه ی داده شده، در یک بازه ی زمانی معین مشخص می کند. جواب عددی ابتدا برای مساله معکوس خطی با استفاده از تفاضلات متناهی بدست می آوریم، سپس یک مسئله معکوس...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023